Static and expanding grid coverage with ant robots: Complexity results
نویسندگان
چکیده
منابع مشابه
Static and expanding grid coverage with ant robots: Complexity results
In this paper we study the strengths and limitations of collaborative teams of simple agents. In particular, we discuss the efficient use of “ant robots” for covering a connected region on the Z grid, whose area is unknown in advance, and which expands at a given rate, where n is the initial size of the connected region. We show that regardless of the algorithm used, and the robots’ hardware an...
متن کاملEvolution of Information and Complexity in an Ever-Expanding Universe
Using the usual definitions of information and entropy in quantum gravity and statistical mechanics and the existing views about the relation between information and complexity, we examine the evolution of complexity in an ever expanding universe.
متن کاملThe Complexity of Grid Coverage by Swarm Robotics
In this paper we discuss the task of efficiently using ant-like robotic agents for covering a connected region on the Z grid, whose shape and size are unknown in advance, and which expands at a given rate. This is done using myopic robots, with no ability to directly communicate with each other, where each robot is equipped with only O(1) memory. We show that regardless of the algorithm used, a...
متن کاملExpanding Verb Coverage in Cyc with VerbNet
A robust dictionary of semantic frames is an essential element of natural language understanding systems that use ontologies. However, creating lexical resources that accurately capture semantic representations en masse is a persistent problem. Where the sheer amount of content makes hand creation inefficient, computerized approaches often suffer from over generality and difficulty with sense d...
متن کاملExpanding Rural Cellular Networks with Virtual Coverage
The cellular system is the world’s largest network, providing service to over five billion people. Operators of these networks face fundamental trade-offs in coverage, capacity and operating power. These trade-offs, when coupled with the reality of infrastructure in poorer areas, mean that upwards of a billion people lack access to this fundamental service. Limited power infrastructure, in part...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2011
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2011.05.001